package com.shm.jinsanyu;

import java.util.Scanner;

/**
 * 5的个数
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 小明最喜欢的数字是5。他在班上的学号是5号，也是学校足球队的5号队员。
 *
 * 现在小明希望你帮他编写一个程序，输入一个正整数n，输出从数字1到数字n中，一共出现了多少个5。
 *
 *
 *
 * 输入描述
 * 单组输入。
 *
 * 输入一个正整数n，1<n<=100000。
 *
 * 输出描述
 * 输出一个整数，即1到n的数字中5出现的个数。
 *
 *
 * 样例输入
 * 50
 * 样例输出
 * 6
 */
public class Main2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int i = Integer.parseInt(s);
        int count = 0;

        //方法1
        while (i>0){
            String s1 = String.valueOf(i);
            char[] chars = s1.toCharArray();
            for (char aChar : chars) {
                if (aChar == '5') {
                    count++;
                }
            }
            i--;
        }
        System.out.println(count);

        //方法二
        count = 0;
        for (int j = i; j > 0; j--) {
            for (int k = j; k > 0; k/=10) {
                if (k%10==5){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}
